Nuprl Lemma : append-cancellation 11,40

T:Type, as,as',bs,cs:(T List).
(||as|| = ||as'||  )  (append(as; cs) = append(as'; bs)  (T List))  (cs = bs) 
latex


DefinitionsP  Q, t  T, x:A. B(x), ||as||, P  Q, guard(T), P  Q, prop{i:l}, append(as; bs)
Lemmasappend wf, general-append-cancellation, length wf1

origin